// 摆动排序2

package Leetcode;

import java.util.Arrays;

public class Solution324 {
    public void wiggleSort(int[] nums) {
        int[] help = nums.clone(); // 不能写成int[] help = nums,排序后两个数组都改变
        Arrays.sort(help);
        int N = nums.length; // 从后往前遍历
        // 比如123456
        for (int i = 1; i < nums.length; i += 2) {
            nums[i] = help[--N]; // 遍历完成后 x 6 x 5 x 4
        }
        for (int i = 0; i < nums.length; i += 2) {
            nums[i] = help[--N]; // 遍历完成后 3 6 2 5 1 4
        }
    }

}
